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COMMUNICATION DEVICE FOR SELECTING ROUTE OF PACKET 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to a communication device 

for selecting a route of a packet in a packet switching network 
comprising an IP (Internet Protocol) network such as the 
Internet, intranets etc. 

2 . Description of the Related Art 

10 The Internet is a data network in which the terminals are 

mutually connected worldwide. The Internet users rapidly 
increase. What is characteristic of the Internet is that 
routing is executed based on an IP datagram (IP packet) as an 
unit, and a connection is not set at an IP level. 

15 In the Internet, the IP packets are forwarded by reference 

to a routing table in which to describe a destination address 
and a next hop (router) corresponding to the destination address . 
The destination address contains a piece of address mask 
information in order to make searchable a network unit of the 

20 destination or a predetermined aggregated unit. 

In general, means for creating the routing table involves 
the use of a dynamic routing protocol such as RIP (Routing 
Information Protocol) , OSPF (Open Shortest Path First) and so 
on. Main objects of the use of dynamic routing are to automate 

25 designing of routes of packets and to dynamically react to 
extension and failure of nodes and links. Dynamic routing aims 
at creating a routing table . The routing table based on dynamic 
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routing is created in a way that a distributed algorithm 
resolves such a spanning tree as to minimize a router's cost 
(Metric) in the network. RIP and OSPF account for a hop count 
(the number of routers to the destination) as a cost needed for 
5 creating the routing table but do not account for a network's 
load etc as a cost. 

On the other hand, there is used a method by which an 
operator (e.g., a network administrator) manually writes 
entries to the routing table. This method is known as static 

10 routing in contrast with dynamic routing. 

According to dynamic routing, the cost is recalculated 
corresponding to a change in topology of the network due to 
extension or failure of the nodes and the links, and the routing 
table is automatically updated corresponding to a result of the 

15 recalculation. 

By contrast, according to static routing, even if the 
topology changes, the contents of the routing table are not 
changed as far as the operator does not update the routing table . 
Therefore, according to static routing, the operator must 

20 update the routing table when the topology changes. So far as 
the operator does not acknowledge, the contents of the routing 
table are not changed. Hence, intentional control of the 
operator (which is called a "policy") can be reflected in the 
network . 

25 According to dynamic routing, even when there exist a 

plurality of routes from a certain network to other network, 
the spanning tree is that there is only one route for minimizing 
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the hop count. Namely, only one route for minimizing the hop 
count is selected (by a spanning tree algorithm) among the 
plurality of routes. 

An allowable capacity of route (load to the network) has 
5 hitherto not been considered for selecting the route. 

Therefore, if traffic exceeding the allowable capacity of the 
selected route occur, packets of the traffic over the allowable 
capacity are discarded. 

A main stream in the Internet may be served for providing 

10 only connectivity (reachability of the packet) . Only the 

reachability of IP packet to a destination of the communication 
is secured by endorsing the connectivity. 

On the other hand, what has been required over the recent 
years may be services for guaranteeing predetermined 

15 communication qualities such as data communication services for 
securing, VoIP (Voice over IP: IP network based voice 
communications) , and a video transfer and so on. Some sort of 
policy must be reflected in the network in order to actualize 
the services for guaranteeing the communication qualities. 

20 Herein, if static routing is adopted, the predetermined 

policy can be reflected in the network. According to static 
routing, however, the operator must update the routing table. 
Static routing is therefore incapable of quickly 
troubleshooting failure in the network. 

25 

SUMMARY OF THE INVENTION 

It is a primary object of the present invention to provide 



a communication device capable of reflecting a policy if failure 
do not occur in a route, and securing reachability of packets 
even if the failure occur in the route. 

To accomplish the above object, according to one aspect 
5 of the present invention, a communication device for selecting 
a route of a packet comprises a static routing table storing 
first routing information of the packet based on static routing; 
a dynamic routing table storing second routing information of 
a packets obtained based on a dynamic routing protocol; and 

10 a judging unit obtaining the first and second routing 

information corresponding to a packet are obtained from the 
static routing table and the dynamic routing table; if failure 
do not occur in a static route as a route corresponding to the 
first routing information, selecting the static route as a route 

15 to which the packet should be forwarded; and selecting, if the 
failure occur in the static route, a dynamic route as a route 
corresponding to the second routing information obtained from 
the dynamic routing table, instead of the static route. 

According to the present invention, if the failure do not 

20 occur in the static route corresponding to the first routing 
information obtained from the static routing table, the static 
route is selected as the route to which the packet should be 
forwarded. Whereas if the failure occur in the static route, 
the dynamic route corresponding to the second routing 

25 information obtained from the dynamic routing table, is 
selected . 

With this contrivance, if no failure (fault) occur in the 
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static route (normal time) , the packet is forwarded to the 
static route, thereby a policy is reflected. If the failure 
(fault) occur in the static route, the packet is forwarded to 
the dynamic route, whereby the reachability of the packets can 
be secured. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram showing construction of an inputted 
packet processor in a first embodiment; 

FIG. 2 is a diagram showing construction of the inputted 
packet processor in a second embodiment; 

FIG. 3 is a diagram showing construction of the inputted 
packet processor in a third embodiment; 

FIG. 4 is a diagram showing construction of the inputted 
packet processor in a fourth embodiment; 

FIG. 5 is a diagram showing construction of the inputted 
packet processor in a fifth embodiment; 

FIG. 6 is a diagram showing construction of the inputted 
packet processor in a sixth embodiment; 

FIG. 7 is a diagram showing construction of the inputted 
packet processor in a seventh embodiment; 

FIG. 8 is an explanatory diagram showing a format of an 
IPv4 header; 

FIG. 9 is a diagram showing construction of the inputted 
packet processor in an eighth embodiment; 

FIG. 10 is an explanatory diagram showing a format of an 
IPv6 header; 



FIG. 11 is a diagram showing construction of the inputted 
packet processor in a ninth embodiment; 

FIG. 12 is an explanatory diagram showing a format of a 
MPLS shim header; 
5 FIG. 13 is a diagram showing construction of the inputted 

packet processor in a tenth embodiment; 

FIG. 14 is a diagram showing construction of the inputted 
packet processor in an eleventh embodiment; 

FIG. 15 is a diagram showing construction of the inputted 
10 packet processor in a twelfth embodiment; 

FIG. 16 is a diagram showing construction of the inputted 
packet processor in a thirteenth embodiment; 

FIG. 17 is an explanatory diagram showing a format of an 
ST (ST2) header; 

15 FIG. 18 is a diagram showing construction of the inputted 

packet processor in a fourteenth embodiment; 

FIG. 19 is a diagram showing construction of the inputted 
packet processor in a fifteenth embodiment; 

FIG. 20 is a diagram showing construction of the inputted 
20 packet processor in a sixteenth embodiment; 

FIG. 21 is a diagram showing construction of the inputted 
packet processor in a seventeenth embodiment; 

FIG. 22 is a diagram showing construction of the inputted 
packet processor in a eighteenth embodiment; 
25 FIG. 23 is a diagram showing construction of the inputted 

packet processor in a nineteenth embodiment; 

FIG. 24 is a diagram showing construction of the inputted 



packet, processor in a twentieth embodiment; 

FIG. 25 is a diagram showing construction of the inputted 
packet processor in a twenty first embodiment; 

FIG. 26 is a diagram showing construction of a 
5 communication device in the embodiment; 

FIG. 27 is a diagram showing an example of communications 
using the communication device in the embodiment; 

FIG. 27 is a diagram showing an example of communications 
using the communication device in the embodiment; 
10 FIG. 28 is a diagram showing an example of the 

communications using the communication device in the 
embodiment; 

FIG. 29 is a diagram showing an example of the 
communications using the communication device in the 
15 embodiment ; and 

FIG. 30 is a diagram showing an example of the 
communications using the communication device in the 
, embodiment . 



20 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention will hereinafter be 
described with reference to the accompanying drawings. 
[First Embodiment] 

To start with, a communication device in a first 
25 embodiment of the present invention will be explained. 
[Construction] 

FIG. 26 is a diagram showing construction of a 



communication device T. the present invention is applied in the 
form of the communication device T to, for example, a router 
(gateway) and a label switch such as a layer 3 switch, MPLS (Multi 
Protocol Label Switching) etc. 
5 Referring to FIG. 26, the communication device T includes 

a switch 5 and a plurality (n-pieces) of packet processing units 

U (Ul, U2, U3, , Un) . Each of the packet processing units 

U has a line interface unit Z, an inputted packet processor 
(inputted packet processing unit) 1 and an outputted packet 
□ 10 processor (outputted packet processing unit) la, which are 
■J respectively connected to the switch 5. , 

=,3 Each of the line interface unit Z (Zl, Z2, Z3 , Zn) is 

O an interface connected to other communication device through 

!!" a communication line and corresponding the standard of a 

12 15 communication line serving as a packet transmission path. In 
U an example shown in FIG. 26, the line interface unit Zl 

|;f accommodates a SONET (Synchronous Optical Network) circuit. 

The line interface unit Z2 accommodates a WDM (Wavelength 
Division Multiplexing) circuit. The line interface unit Z3 
20 accommodates an ATM (Asynchronous Transfer Mode) circuit. The 
line interface unit Zn accommodates an Ethernet circuit. 

Each line interface unit Z converts a packet forwarded 
via the communication line into a format in which the packet 
can be processed by the inputted packet processor 1, and inputs 
25 the thus converted packet to the inputted packet processor 1. 
On the other hand, each line interface unit Z converts the packet 
inputted from the outputted packet processor la into a format 




in which the packet can be forwarded to the communication line 
accommodated in the interface unit Z itself, and forwards the 
converted packet to the communication line. 

Each inputted packet processor 1 determines a route (next 
5 hop) via which the packet inputted from the corresponding line 
interface unit Z should be forwarded, and inputs the packet to 
the switch 5. Each ou'tputted packet processor la executes a 
necessary process on the packet inputted from the switch 5, and 
thereafter inputs the packet to the line interface unit Z. 

10 FIG. 1 is a diagram sowing construction of the inputted 

packet processor 1 shown in FIG. 26. Referring to FIG. 1, the 
inputted packet processor 1 comprises a static routing table 
2, a dynamic routing table 3 and a judgement processing unit 
(corresponding to a judging unit) 4. 

15 The static routing table 2 is a routing table created 

based on static routing. The static routing table 2 contains 
pieces of next hop information (corresponding to first routing 
information of a packet) , for guiding a packet 6 to its 
destination, written by an operator (network administrator) of 

20 the communication device T. The next hop information is set 
so that a policy of guaranty etc of a communication quality such 
as QoS (Quality of Service) reflects in the network. 

The dynamic routing table 3 is a routing table created 
based on dynamic routing. The dynamic routing table 3 is 

25 created according to a routing protocol such as RIP, OSPF etc. 
The dynamic routing table 3 contains next hop information 
(corresponding to second routing information of a packet) 
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corresponding to destination information (which corresponds to 
a common search key) of the packet 6 . 

The next hop information retained (stored) in the dynamic 
routing table 3 is updated so that a cost of a route relating 
5 to the destination of the packet 6 is minimized according to 
a change in terms of topology of the network to which the 
communication device T is connected. 

The switch 5 forwards the inputted packet to a packet 
processing unit Y accommodating a link corresponding to the next 

3 10 hop information. With this routing, the switch 5 is in 

4 principle in such a state that links for connecting the 

3 communication device T to other communication devices are 

5 established. Referring again to FIG. 1, the switch 5 
establishes a link (route) A specified in the static routing 

* 15 table 1, and a link (route) B specified in the dynamic routing 
^ table 2. 

The judgement processing unit 4 selects which table, the 
static routing table 2 or the dynamic routing table 3 , is to 
be used on the basis of failure (fault) information detected 
20 or under the control of the operator of the communication device 
T. To be more specific, the judgement processing unit 4, if 
no failure occur in the link (route) A, selects the next hop 
information from the static routing table 2. By contrast, the 
judgement processing unit 4, if a failure occur in the link 
25 (route) A, selects the next hop information from the dynamic 
routing table 3 . 

The judgement processing unit 4, if the failure is 




discovered by a fault detecting unit incorporated into each link 
or by an existing technology such as connection monitoring of 
PPP (Point- to-Point Protocol) , receives a signal indicating 
this failure. Further, the judgement processing unit 4 
5 receives a signal relative to an selective indication given from 
the operator. 

Note that the judgement processing unit 4 may make a 
judgement as to failure of any one link in the communication 
device T, and may also make a judgement as to the packets that 

10 should be transferred to the link having failure . In the latter 
case, the judgement processing unit 4 is notified of data about 
a hop (router) in which the fault occur, and the judgement can 
be made by comparing this piece of fault hop information with 
the next hop information taken out of the routing table. 

15 Further, if the failure occur in any one of a plurality 

of links existing a static route between the communication 
device T and a destination of the packet, the judgement 
processing unit 4 may select the next hop information from the 
dynamic routing table 3 . 

20 The inputted packet processor 1 (the static routing table 

2 , the dynamic routing table 3 and the judgement processing unit 
4) may be actualized by either hardware or software. It is, 
however, preferable in terms of gaining a faster processing 
speed than by software that the inputted packet processor 1 is 

25 configured by hardware (e.g., ASIC (Application Specific 
Integrated Circuit) ) . 
<Function> 
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Functions of the inputted packet processor 1 will be 
explained. Referring to FIG. 1, when the inputted packet 
processor 1 receives the packet 6, destination information of 
the packet 6 as a search key contained in the packet 6 are 
5 respectively inputted to the routing tables 2 and 3 . On the 
other hand, the packet 6 itself is inputted to the switch 5. 

The static routing table 2 inputs the next hop information 
(the information of the link (route) A) corresponding to the 
inputted destination information of the packet 6 to the 
3 10 judgement control unit 4. Further, the dynamic routing table 

=3. 

a 3 inputs, to the judgement control unit 4, the next hop 

=2 information (the information of the link B) corresponding to 

n the inputted destination information of the packet 6. 

=? 

The judgement processing unit 4, when receiving the next 
* 15 hop information from the static routing table 2 and the dynamic 
tf routing table 3, judges whether the failure information of the 

i I 

- 1 link A is being inputted or has been inputted to the judgement 

processing unit 4 itself. 

At this time, the judgement processing unit 4, when not 

20 receiving the failure information, inputs the next hop 

information received from the static routing table 2 to the 
switch 5. Whereas if receiving the failure information, the 
judgement processing unit 4 inputs the next hop information 
received from the dynamic routing table 3 to the switch 5 . 

25 The switch 5, based on the next hop information received 

from the judgement processing unit 4, forwards the inputted 
packet 6 to one of the links A and B. That is, the switch 5, 



when receiving the next hop information in the static routing 
table 2, forwards the packet 6 to the link A. In contrast with 
this, the switch 5, when receiving the next hop information in 
the dynamic routing table 3, forwards the packet 6 to the link 
5 B. 

Thus, in the inputted packet processor 1, when it can be 
transferred the packet 6 to a certain destination by use of any 
one of the links A and B, if no failure occur in the link (route) 
A, the link A is priority selected as a route to the destination. 
10 On the other hand, if failure occur in the link A, the link 
(route) B is selected as a route to the destination. 

<Operation> 

In accordance with the first embodiment, when the 
predetermined communication services (for example, VoIP, 

15 transferring of video (movie) information, and data 

communication services for guaranteeing capability of the 
services) , the communication device T guarantees the 
communication quality such as QoS (Quality of Service) by 
preparing the route (link A) set by static routing added with 

20 QoS. If the failure occur on the route (link A) specified by 
static routing, the route (link B) created by dynamic routing 
is selected. Thereby reachability of packets can be secured 
even if unable to guarantee an agreed QoS , when the failure occur . 
Thereby, each of the inputted packet processor in the 

25 embodiments functions as a first route selecting unit and a 
second route selecting unit. 

Referring to FIG. 27, a network is configured by 



connecting a plurality of routers Rl - R5 corresponding to the 
communication devices T to each other via communication lines. 
A host (terminal device) X is connected to the router Rl , and 
a host (terminal device) Y is connected to the router R5 . 
5 The static routing table 2 held by the router Rl is stored 

with link information relating to a line number "a" (which will 
hereinafter be referred to as "link #a") as a piece of next hop 
information corresponding to the host Y. The dynamic routing 
table 3 is stored with link information relating to a line number 

10 "f" (which will hereinafter be referred to as "link #f") as a 
piece of next hop information corresponding to the host Y. 

Further, the static routing table 2 held by the router 
R2 is stored with link information relating to a line number 
M b" (which will hereinafter be referred to as [link #b] ) as a 

15 piece of next hop information corresponding to the host Y. The 
dynamic routing table 3 is stored with link information relating 
to a line number "c" (which will hereinafter be referred to as 
"link #c") as a piece of next hop information corresponding to 
the host Y. 

20 Moreover, the static routing table 2 and the dynamic 

routing table 3 held by the router R3 are each stored with link 
information relating to a line number "d" (which will 
hereinafter be referred to as "link #d") as a piece of next hop 
information corresponding to the host Y. 

25 The static routing table 2 and the dynamic routing table 

3 held by the router R5 are each stored with link information 
relating to a line number "e" (which will hereinafter be 
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referred to as "link #e") as a piece of next hop information 
corresponding to the host Y. 

When the packet is forwarded from the host X to the host 
Y, the router Rl receives the packet 6 forwarded from the host 
X at first. The router Rl judges whether or not the failure 
occur in the link #a selected by the static routing. The router 
Rl, when judging that no failure occur therein, forwards the 
packet 6 to the router R2 via the link #a in accordance with 
the next hop information corresponding to the host Y, which is 
stored in the static routing table 2 . 

The router R2 , when receiving the packet 6 from the router 
Rl, judges whether or not the failure occur in the link #b 
selected by the static routing. The router R2 , when judging 
that no failure occur therein, forwards the packet 6 to the 
router R3 via the link #b in accordance with the next hop 
information corresponding to the host Y, which is stored in the 
static routing table 2 . 

The router R3 , when receiving the packet 6 from the router 
R2 , judges whether or not the failure occur in the link #d 
selected by the static routing. The router R3 , when judging 
that no failure occur therein, forwards the packet 6 to the 
router R5 via the link #d in accordance with the next hop 
information corresponding to the host Y, which is stored in the 
static routing table 2 . 

The router R5 , when receiving the packet 6 from the router 
R3 , judges whether or not the failure occur in the link #e 
selected by the static routing. The router R5 , when judging 
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that no failure occur therein, forwards the packet 6 to the host 
Y via the link #e in accordance with the next hop information 
corresponding to the host Y, which is stored in the static 
routing table 2 . 
5 Thus, the each of the routers Rl - R3 and R5 , if no failure 

occur in the link (static route) selected by static routing, 
forwards the packet 6' to the static route. 

FIG. 2 8 is a diagram showing an example of communications 
in a case where a failure of a static route occur (cause) in 

10 the network system shown in FIG. 27. As shown in FIG. 28, it 
is assumed that the failure occur in the link #b for the duration 
of forwarding the packet 6 to the host Y from the host X. 

In this case, the router R2 discovers the failure in the 
link #b, and, when receiving the packet 6 from the router Rl , 

15 judges that the failure occur in the link #b corresponding to 
the static route. Then, the router R2 forwards the packet 6 
to the router R5 via the link #b in accordance with the next 
hop information corresponding to the host Y, which is stored 
in the dynamic routing table 3 (see FIG. 27) . 

20 The router R5 , when receiving the packet 6 from the router 

R2 , judges whether or not the failure occur in the link #e 
selected by static routing. The router R5 , when judging that 
no failure occur therein, forwards the packet 6 to the host Y 
via the link #e in accordance with the next hop information 

25 corresponding to the host Y, which is stored in the static 
routing table 2 . 

FIG. 29 is a diagram showing another example of 



communications in the case where the failure occur in the static 
route in the network system shown in FIG. 27. As shown in FIG. 
29, the failure occur in the link #d, and, when the router R3 
detects this failure, the router R3 notifies of the failure each 
5 of the routers Rl , R2 existing anterior to the router R3 itself 
on the static route from the host X to the host Y. 

Thereafter, the router Rl receives the packet 6 addressed 
to the host Y which has been forwarded from the host X. The 
router Rl selects the next hop information out of the dynamic 
1;3 10 routing table 3 (see FIG. 27) on the basis of the failure 

. 

Si notification from the router R3 . The router Rl forwards the 

packet 6 to the router R5 via the link #f in accordance with 

=^ 

q this piece of hop information. 

I" The router R5 , when receiving the packet 6 from the router 

12 15 Rl , forwards the packet 6 to the host Y via the link #e in 

\% accordance with the next hop information corresponding to the 

! ! f host Y, which is stored in the static routing table 2. 

Thus, even if the failure occur in the static route (host 
X — > router Rl — * link #a — > router R2 — ► link #b — > router R3 — > 
20 link #d — > router R5 — > link #e — > host Y) , the packet 6 can be 
forwarded to the host Y, and the packet reachability can be 
secured . 

Note that as a substitute for the examples explained in 
FIGS. 28 and 29, each of the routers Rl - R5 (the router R5 in 
25 the examples in FIGS. 28 and 29) , when receiving the packet 6 
forwarded via the dynamic route, may forward the packet 6 to 
the host Y via the link #e in accordance with the next hop 
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information corresponding to the host Y, which is stored in the 
dynamic routing table 3 . Any one of the existing technologies 
may be used as a method of detecting the failure in the link 
#b or the link #d in order for the router R5 to select the dynamic 
5 route . 

[Second Embodiment] 

Next, the communication device in a second embodiment of 
the present invention will be described. The second embodiment 
is substantially the same as the first embodiment, except for 
10 the construction of the inputted packet processor, and 

therefore the discussion will be focused on the inputted packet 
processor . 

FIG. 2 is a diagram showing construction of an inputted 
packet processor 7 provided in the communication device in the 

15 second embodiment. The communication device in the second 
embodiment receives a packet 12. In the inputted packet 
processor 7, a destination address 12a contained in the packet 
12 is. inputted, as a common search key, to a static routing table 
8 and a dynamic routing table 9 as well. 

20 Then, each of the routing tables 8 and 9 functions to input 

a piece of next hop information corresponding to the inputted 
destination address, to the judgement processing unit 4. 
Excluding the points described above, the construction and 
functions of the inputted packet processor 7 are the same as 

25 those of the inputted packet processor 1. 

In the inputted packet processor 7 in the second 
embodiment, corresponding next hop information is searched from 
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each of the routing tables 8 and 9 by use of the same information 
(the same field contained in the packet) contained in a certain 
field in the packet. 

[Third Embodiment] 

Next, the communication device in a third embodiment of 
the present invention will be discussed. The third embodiment 
is substantially the same as the first embodiment, except for 
the construction of the inputted packet processor, and 
therefore the discussion will be focused on the inputted packet 
processor . 

As one category of static routing, a method of adding 
information for actualizing a virtual circuit into IP datagram 
(IP packet) may be considered other than the method of directly 
describing the entry in the routing table. 

The virtual circuit is defined as a technology that has 
been used in the asynchronous transfer mode (ATM) etc, wherein 
two points, i.e. , a start point and an end point, are connected 
by the virtual circuit, identification information of a route 
to the end point is added into the data transferred between those 
two points, and a node existing on the virtual circuit forwards 
the data to the route (leading to the end point) based on the 
identification information . 

An approach to an execution of virtual circuit based 
routing by adding the identification information of the virtual 
circuit into the IP packet, has been considered over the recent 
years . According to this approach, the IP packet is transferred 
through the set virtual circuit, and hence this may be conceived 
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as one category of static routing. A mpls shim header in MPLS 
(Multiple Protocol Label Switching) may be one example of the 
virtual circuit technology. 

FIG. 3 is a diagram showing construction of an inputted 
packet processor 13 provided in the communication device in the 
third embodiment. The inputted packet processor 13 reflects 
a policy in the network by static routing that involves the use 
of the virtual circuit. 

Therefore, a packet 18 received (inputted to the inputted 
packet processor 13) by the communication device in the third 
embodiment, contains a packet destination address 
(corresponding to a unique destination address as a second 
search key) 18a and a virtual circuit number (corresponding to 
virtual circuit information as a first search key) 18b as pieces 
of destination information. The first and second search keys 
may be global and unique destination addresses respectively. 

When the packet 18 is inputted to the inputted packet 
processor 13, the virtual circuit number 18b contained in the 
packet 18 is inputted to a static routing table 14. The static 
routing table 14 functions to input, to a judgement processing 
unit 16, a piece of next hop information (information of the 
link A) corresponding to the virtual circuit number 18b. 

On the other hand, the destination address 18a in the 
packet 18 is inputted to a dynamic routing table 15 . The dynamic 
routing table 15 functions to input, to the judgement processing 
unit 16, a piece of next hop information (information of the 
link B) corresponding to the destination address 18a. 



The judgement processing unit 16 receives pieces of next 
hop information from the dynamic routing table 15 and the static 
routing table 14 as well. At this time, the judgement 
processing unit 16, if failure information about the link A is 
5 not received, supplies a switch 17 with the next hop information 
corresponding to the virtual circuit number 18b. 

Then, the switch 17 forwards the inputted packet 18 to 
the link A in accordance with the next hop information received 
from the judgement processing unit 16 . The packet 18 is thereby 
10 transmitted on the virtual circuit down to a communication 
device (host) as the end point. 

By contrast, the judgement processing unit 16, if the 
failure information about the link A is received when receiving 
the next hop information from the routing tables 14 and 15, 
15 inputs the next hop information corresponding to the 

destination address 18a to the witch 17 . The switch 17 forwards 
the inputted packet 18 to the link B in accordance with the next 
hop information received from the judgement processing unit 16 . 

Thus, the inputted packet processor 13, if no failure 
20 occur in the link A, reflects the policy in the network by 
forwarding the packet 18 by use of the virtual circuit. 

Whereas if the failure occur in the link A, the inputted 
packet processor 13 detects the next hop information based on 
dynamic routing in accordance with the destination address 18b 
25 in the packet 18, and forwards the packet 18 to the link (B) 
corresponding to the detected information. With this 
operation, as in the first embodiment, even if the failure occur 



in the link A, the reachability of the packet 18 can be secured. 
[ Fourth Embodiment ] 

Next, the communication device in a fourth embodiment of 
the present invention will be discussed. The fourth embodiment 
5 is substantially the same as the third embodiment, except for 
the construction of the inputted packet processor, and 
therefore the discussion will be focused on the inputted packet 
processor . 

FIG. 4 is a diagram showing construction of an inputted 
10 packet processor 19 provided in the communication device in the 
fourth embodiment. The inputted packet processor 19 reflects 
the policy in the network by MPLS-based static routing as one 
of the virtual circuit technologies. 

A packet 24 is received (inputted to the inputted packet 
15 processor 19) by the communication device in the fourth 

embodiment, contains labels 24a, 24b (corresponding to plural 
pieces of virtual circuit information) used as pieces of route 
identification information when selecting a route (label 
switching) in MPLS, and a destination address 24c of the packet 
20 24. 

The labels 24a, 24b and the destination address 24c are 
stored in a header of the packet 24 by way of an example. Thus, 
the protocol related to MPLS permits that the two labels are 
stored in the header. 
25 When the packet 2 4 is inputted to the inputted packet 

processor 19, the label 24a stored in a front-side field of the 
header of the packet 24 is inputted as a first search key to 
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a static routing table 20. The static routing table 20 
functions to input the next hop information (link A) 
corresponding to the label 2 4a to a judgement processing unit 
22. 

5 On the other hand, the destination address 24c in the 

packet 24 is inputted as a second search key to a dynamic routing 
table 21. The dynamic* routing table 21 functions to input the 
next hop information (link B) corresponding to the destination 
address 24c to the judgement processing unit 22. 

10 The judgement processing unit 22 receives pieces of next 

hop information from the dynamic routing table 21 and the static 
routing table 20 as well. If the failure information about the 
link A is not received, the judgement processing unit 22 
supplies a switch 23 with the next hop information corresponding 

15 to the label 24a, 

Then, the switch 23 forwards the inputted packet 2 4 to 
the link A in accordance with the next hop information received 
from the judgement processing unit 22. By contrast, the 
judgement processing unit 22, if the failure information about 

20 the link A is received, inputs the next hop information 

corresponding to the destination address 24c to the witch 23. 
The switch 23 forwards the inputted packet 24 to the link B in 
accordance with the next hop information received from the 
judgement processing unit 22. 

25 Thus, the inputted packet processor 19 in the fourth 

embodiment, if no failure occur in the link A, reflects the 
policy in the network by forwarding the packet 24 by MPLS-based 




label switching. 

Whereas if the failure occur in the link A , the inputted 
packet processor 19 detects the next hop information based on 
dynamic routing in accordance with the destination address 24c, 
5 and forwards the packet 24 to the link (e.g., link B) 
corresponding to the detected information. With this 
operation, as in the third embodiment, even if the failure occur 
in the link A, the reachability of the packet 24 can be secured, 
and substantially the same effects as those in the third 

10 embodiment can be obtained. 

Note that the inputted packet processor 19 is capable of 
executing the above processes on a packet stored with no label 
24b. Further, as a substitute for the mode described above, 
the label 24b may also be inputted to the static routing table 

15 20 . 

[Fifth Embodiment] 

Next, the communication device in a fifth embodiment of 
the present invention will be discussed. The fifth embodiment 
is substantially the same as the fourth embodiment, except for 
20 the construction of the inputted packet processor, and 

therefore the discussion will be focused on the inputted packet 
processor . 

The input processing unit 19 in the fourth embodiment, 
if the failure occur in the link (e.g., link A) selected by static 
25 routing, transfers the packet 24 to the link (e.g., link B) 
selected by dynamic routing. 

The transferred packet 24 is off the route (virtual 



circuit) based on label switching. If it is assumed herein that 
the inputted packet processor of the communication device 
receiving the transferred packet 24 has the same construction 
as that of the inputted packet processor 24, the label 24a in 
the packet 24 is inputted to the static routing table 20. 

The static routing table 20 does not, however, retain a 
piece of next hop information corresponding to the label 24a, 
and is therefore incapable of forwarding the packet 24. 
Accordingly, when the packet 24 is forwarded to the route (link) 
selected by dynamic routing, the inputted packet processor, 
which is to receive the packet 24, must forward the packet 24 
to the route selected by dynamic routing. The discussion on 
the fifth embodiment is an inputted packet processor 25 capable 
of troubleshooting the above problem. 

FIG. 5 is a diagram showing construction of the inputted 
packet processor 25 provided in the communication device in the 
fifth embodiment. The inputted packet processor 25 includes 
a static routing table 26, a dynamic routing table 27 and a 
judgement control unit 2 8 which correspond to the components 
of the inputted packet processor 19, and, in addition to these 
components, further includes a comparing unit 29, an OR circuit 
30 and write processing unit (corresponding to a write unit) 
33. 

The inputted packet processor 25 receives the packet 24 
explained in the fourth embodiment or a packet 32. The packet 
32, unlike the packet 24, has one label 32a and a destination 
address 32b as the destination information. 



The static routing table 26, when the label 32a is 
inputted, functions to input next hop information corresponding 
to the label 32a to the judgement processing unit 28 and the 
comparing unit 29. At this time, the static routing table 26, 
5 if a value of the label 32a takes a predetermined special value 
(corresponding to special data) , inputs the inputted special 
value instead of the next hop information to the judgement 
processing unit 28 and the comparing unit 29 . The special value 
is set to the predetermined value such as "0" etc. 
£3 10 The comparing unit 29 compares the next hop information 

"■4 or the special value inputted from the static routing table 26 

=i3 with a special value stored in the comparing unit 29 itself. 

O If these two values are coincident with each other (in such a 

» case that the special value is inputted from the static routing 

i2 15 table 26) , The comparing unit 29 inputs this special value to 
\% the OR circuit 30. 

I* The failure information about the link A or a control 

signal of the operator and the special value given from the 
comparing unit 29, are inputted to the OR circuit 30. The OR 

20 circuit 30, when the failure information or the control signal 
is inputted, when the special value is inputted, or when both 
of them are simultaneously inputted, inputs the special value 
as an output signal to the judgement control unit 2 8 and the 
write processing unit 33. 

25 When the special value is inputted from the OR circuit 

30, the judgement processing unit 2 8 judges that the failure 
occur in the link A or the packet 32 (packet 24) is forwarded 



off the label switching route, and selects and supplies the next 
hop information received from the dynamic routing table 27 to 
the switch 5 . 

The write processing unit 33, to which the packet 32 
(packet 24) is inputted, receives the special value from the 
OR circuit 30. The write processing unit 33, when receiving 
the special value, rewrites a value of the label 32a of the packet 
32 into a special value, and thereafter inputs packet 32 to the 
switch 32 . 

As a matter of course, however, if the special value has 
already been written to the label 32a of the inputted packet 
32, the process may be not that the write processing unit 33 
executes the writing process described above, but that the 
packet 32 is inputted to the switch 5 . The dynamic routing table 
27 has the same function as what has been described in the fourth 
embodiment, and hence its explanation is omitted. 

According to the inputted packet processor 25 described 
above, if the failure occur in the link A selected by static 
routing, the switch 5 is supplied with the next hop information 
outputted from the dynamic routing table 27, and the packet of 
which the label 32a is rewritten into the special value by the 
write processing unit 33, is inputted to the switch 5. The 
switch 5 forwards the packet 32 having the special value to the 
link B. 

The communication device including an inputted packet 
processor 25A having the same construction as the inputted 
packet processor 25 receives the packet 32 having the special 
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value via the link B, in which case, even if the failure does 
not occur in a link (e.g., linkAl) selected by the static routing 
table of this inputted packet processor 25A, the judgement 
processing unit 28 supplies the switch 5 with the next hop 
5 information outputted from the dynamic routing table 27. The 
packet 32 is thereby forwarded from the switch 31 to the link 
(e.g., link Bl) selected by dynamic routing. 

Thus, if the packet 32 is forwarded off the label 
switching route, the label 32a is rewritten into the special 
10 value, and the packet 32 having the special value is received 
by the communication device including the inputted packet 
processor 25A. Namely, an inbound notification of the special 
value is given to the communication having the inputted packet 
processor 25A. 

15 The communication device having the inputted packet 

processor 25A forwards the packet 32 to the link B selected by 
dynamic routing. Accordingly, even if the packet 32 is off the 
label switching route, the reachability of the packet 32 to the 
end point is secured. 

20 Note that the communication device having the inputted 

packet processor 25A may be connected to the communication 
device having the inputted packet processor 19 via the link (B) 
selected by dynamic routing. 

FIG. 30 is a diagram showing an example of the network 

25 system to which the communication device in the fifth embodiment 
is applied, wherein there is given an example of switching to 
the dynamic route against an occurrence of the failure. 



Referring to FIG. 30, the plurality of routers Rll - R15 as the 
communication devices each including an inputted packet 
processor 25 are connected. to each other via the communication 
lines , thereby configuring the network. The host X is connected 
to the router Rll, and the host Y is connected to the router 
R15. 

Contents of the static routing table 2 6 and of the dynamic 
routing table 27 held in each of the routers Rll - R15 are 
substantially the same as those shown in. FIG. 27, except for 
such a point that the dynamic routing table 27 of the router 
Rll retains information on a link #b as a piece of next hop 
information corresponding to the host Y. 

If a failure occur in a link #d for the duration of 
forwarding the packet 32 from the host X to the host Y, the router 
R13, when receiving the packet 32 from the router R12, judges 
that the failure occur in the link #d defined as a static route. 
Then, a value of the label 32a of the packet 32 is rewritten 
into a special value, and the packet 32 is transmitted to the 
router R12 in accordance with the information about the link 
#b corresponding to the host Y, which is stored in the dynamic 
routing table 27. 

When the router 12 receives the packet 32, because of the 
value of the label 32a of the packet 32 being the special value, 
the packet 32 is transmitted via a link #c to the router R15 
on the basis of the next hop information corresponding to the 
host Y that is stored in the dynamic routing table 27. Note 
that the write processing unit 33 in the router R12 does not 
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change (through) the special value, or rewrites it into the same 
special value or into other special value. 

The router R15, when receiving the packet 32 from the 
router R12, based on the special value written in the label 32a, 
5 forwards the packet 32 to the host Y via a link #e in accordance 
with the next hop information corresponding to the host Y that 
is stored in the dynamic routing table 27. 
[Sixth Embodiment] 

Next, the communication device in a sixth embodiment of 
10 the present invention will be explained. The sixth embodiment 
is substantially the same as the first embodiment, except for 
the construction of the inputted packet processor, and 
therefore the discussion will be focused on the inputted packet 
processor . 

15 FIG. 6 is a diagram showing construction of an input 

processing unit 34 provided in the communication device in the 
sixth embodiment. The inputted packet processor 34 receives 
the packet 39 received by the communication device. The packet 
39 contains a destination address 39a as a first search key, 

20 and a destination address 39b as a second search key. 

The destination addresses 39a and 39b have the same data 
structure, but are global and unique addresses having values 
different from each other. The destination address 39a is 
inputted to the static routing table 35, and the destination 

25 address 39b is inputted to the dynamic routing table 36. 

The configurations and functions of the static routing 
table 35, the dynamic routing table 36 , the j udgement processing 
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unit 37 and the switch 5, are the same as those in the first 
embodiment, and hence the repetitive explanations are omitted. 
According to the sixth embodiment, the routing tables 35 and 
36 are searched inside by use of pieces of information, (the 
5 addresses 39a, 39b) having the same data structure but different 
from each other, of the packet 39. 
[ Seventh Embodiment] 

Next, the communication device in a seventh embodiment 
of the present invention will be explained. The seventh 
g 10 embodiment is substantially the same as the second embodiment, 
j except for the construction of the inputted packet processor, 

3 and therefore the discussion will be focused on the inputted 

% packet processor. 

3 

FIG. 7 is a diagram showing construction of an input 
f 15 processing unit 40 provided in the communication device in the 
Jf seventh embodiment. The inputted packet processor 40 receives 

^ an IP packet 45 received by the line interface unit Z. The IP 

packet 45 is defined as an IP packet (IP datagram) in Version 
4, and contains an IPv4 header 45a. 
20 FIG. 8 is an explanatory diagram showing a format of the 

IPv4 header 45a. The IPv4 header 45a contains a destination 
address 46 of the IP packet 45. This destination address 46 
corresponds to the destination address 12a in the second 
embodiment . 

25 The destination address 46 is, when the IP packet 45 is 

received by the inputted packet processor 40, inputted to a 
static routing table 41 and a dynamic routing table 42 as a search 
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key common to these routing tables 41, 42. 

Other than the points explained above, the construction 
and functions in the seventh embodiment are substantially the 
same as those in the second embodiment, of which the repetitive 
5 explanations are therefore omitted. Substantially the same 
effects as those in the second embodiment can be obtained in 
the seventh embodiment. 

[Eighth Embodiment] 

Next, the communication device in an eighth embodiment 

10 of the present invention will be explained. The eighth 

embodiment is substantially the same as the second embodiment, 
except for the construction of the inputted packet processor, 
and therefore the discussion will be focused on the inputted 
packet processor. 

15 FIG. 9 is a diagram showing construction of an input 

processing unit 47 provided in the communication device in the 
eighth embodiment. The communication device in the eighth 
embodiment receives an IP packet 52 . The IP packet 52 is defined 
as an IP packet (IP datagram) in Version 6, and contains an IPv6 

20 header 52a. 

FIG. 10 is an explanatory diagram showing a format of the 
IPv6 header 52a. The IPv6 header 52a contains a destination 
address 53 as a piece of destination information of the IP packet 
52. The destination address 53 corresponds to the destination 

25 address 12a in the second embodiment. 

The destination address 53 is, when the IP packet 52 is 
received by the inputted packet processor 47, inputted to a 



static routing table 48 and a dynamic routing table 49 as a search 
key common to these routing tables 48, 49. 

Other than the points explained above, the construction 
and functions in the eighth embodiment are substantially the 
5 same as those in the second embodiment, of which the repetitive 
explanations are therefore omitted. Substantially the same 
effects as those in the second embodiment can be obtained in 
the eighth embodiment. 

[Ninth Embodiment] 
10 Next, the communication device in a ninth embodiment of 

the present invention will be explained. The ninth embodiment 
is substantially the same as the third embodiment, except for 
the construction of the inputted packet processor, and 
therefore the discussion will be focused on the inputted packet 
15 processor. 

FIG. 11 is a diagram showing construction of an input 
processing unit 54 provided in the communication device in the 
ninth embodiment. The inputted packet processor 54 reflects 
the policy in the network by static routing that uses a mpls 
20 shim header (hereinafter simply referred to as a "shim" header) 
in MPLS (Multiple Protocol Label Switching) . 

An IP packet 59 received (inputted to the inputted packet 
processor 54) by the communication device in the ninth 
embodiment, contains a shim header 59a and an IPv4 header 45a 
25 (see FIG. 8) . 

FIG. 12 is an explanatory diagram showing a format of the 
shim header 59a. The shim header is recommended in ""MPLS Label 
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Stack Encoding", draft-ietf-mpls-label-encaps-07.txt" of 
Internet Draft. 

The shim header 59a is stored with a label value 
(corresponding to virtual circuit information) 60 as a piece 
5 of destination information, which may be defined as 

identification information of a label switching route. The 
label value 60 corresponds to the virtual circuit number 18b 
in the third embodiment. 

When the IP packet 59 is received by the inputted packet 
10 processor 54, the label value 60 in the shim header 59a of the 
IP packet 59 is inputted to the static routing table 55. On 
the other hand, the destination address 46 in the IPv4 header 
45a of the IP packet 59 is inputted to the dynamic routing table 
56. The destination address 46 corresponds to the destination 
15 address 18a in the third embodiment. 

Other than the points explained above, the construction 
and functions in the ninth embodiment are substantially the same 
as those in the third embodiment, of which the repetitive 
explanations are therefore omitted. Substantially the same 
20 effects as those in the third embodiment can be obtained in the 
ninth embodiment. 

[Tenth Embodiment] 

Next, the communication device in a tenth embodiment of 
the present invention will be explained. The tenth embodiment 
25 is substantially the same as the fourth embodiment, except for 
the construction of the inputted packet processor, and 
therefore the discussion will be focused on the inputted packet 
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processor . 

FIG. 13 is a diagram showing construction of an input 
processing unit 61 provided in the communication device in the 
tenth embodiment . An inputted packet processor 61 reflects the 
5 policy in the network by MPLS-based static routing. 

An IP packet 6 6 is inputted to the inputted packet 
processor 61. The IP packet 66 contains the shim headers 66a, 
66b and the IPv4 header 45a (see FIG. 8) . Each of the shim 
headers 66a , 66b is the same format as the shim header 59a shown 
10 in FIG. 12. 

The destination address 46 stored in the IPv4 header 45a 
corresponds to the destination address 2 4c in the fourth 
embodiment, and the label value 60 of the shim header 66a 
corresponds to the label 24a in the fourth embodiment. 
15 When the IP packet 66 is received by the inputted packet 

processor 61, the label value 60 of the shim header 66a stored 
in a front-side field of the IP packet 66 is inputted to the 
static routing table 62. On the other hand, the destination 
address 46 in the IPv4 header 45a of the IP packet 66 is inputted 
20 to the dynamic routing table 63 . 

Other than the points explained above, the construction 
and functions in the tenth embodiment are substantially the same 
as those in the fourth embodiment, of which the repetitive 
explanations are therefore omitted. Substantially the same 
25 effects as those in the fourth embodiment can be obtained in 
the tenth embodiment. 

[Eleventh Embodiment] 



Next, the communication device in an eleventh embodiment 
of the present invention will be described. The eleventh 
embodiment has the points common to the third and ninth 
embodiments . Therefore, the discussion will be focused on only 
5 different points. 

FIG. 14 is a diagram showing construction of an inputted 
packet processor 67 in the eleventh embodiment. The inputted 
packet processor 67 receives an IP packet 68 containing an IPv6 
header 52a in place of the IPv4 header 45a , and executes a routing 
10 process. The inputted packet processor 67 differs in terms of 
^ this point from the inputted packet processor 54 in the ninth 

w embodiment. 

□ The destination address 53 stored in the IPv6 header 52a 

- stuck to the IP packet 68 corresponds to the destination address 

i xta z 

15 18a in the third embodiment . The label value 60 in the shim header 
jn 59a of the IP packet 68 corresponds to the virtual circuit number 

il 18b in the third embodiment. 

Other configuration and functions of the inputted packet 
processor 67 are substantially the same as those in the ninth 
20 embodiment, of which the repetitive explanations are therefore 
omitted. Substantially the same effects as those in the third 
embodiment can be obtained in the eleventh embodiment. 
[Twelfth Embodiment] 

Next, the communication device in a twelfth embodiment 
25 of the present invention will be described. The twelfth 
embodiment has the points common to the fourth and tenth 
embodiments . Therefore , the discussion will be focused on only 
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different points. 

FIG. 15 is a diagram showing construction of an inputted 
packet processor 69 provided in the communication device in the 
twelfth embodiment. The inputted packet processor 6 9 receives 
5 an IP packet 70 containing the IPv6 header 52a as a substitute 
for the IPv4 header 45a , and executes routing. The inputted 
packet processor 69 differs in terms of this point from the 
inputted packet processor 61 in the tenth embodiment. 

The destination address 53 stored in the IPv6 header 52a 

10 stuck to the IP packet 70 corresponds to the destination address 
24c in the fourth embodiment, and the label value 60 in a shim 
header 66a of the IP packet 70 corresponds to the label in the 
fourth embodiment. 

Other configuration and functions of the inputted packet 

15 processor 69 are substantially the same as those in the tenth 
embodiment, of which the repetitive explanations are therefore 
omitted. Substantially the same effects as those in the fourth 
embodiment can be obtained in the twelfth embodiment. 
[Thirteenth Embodiment] 

20 Next, the communication device in a thirteenth embodiment 

of the present invention will be described. The thirteenth 
embodiment has the points common to the third and ninth 
embodiments. Therefore, the discussion will be focused on 
different points. 

25 FIG. 16 is a diagram showing construction of an inputted 

packet processor 71 in the thirteenth embodiment. The inputted 
packet processor 71 reflects the policy in the network by static 



routing that uses an ST2 header in Internet Stream Protocol 
Version 2 (which will hereinafter abbreviated to "ST2" as a 
virtual circuit. 

The communication device in the thirteenth embodiment 
5 receives an IP packet 76. The IP packet 76 is inputted to the 
inputted packet processor 71. An ST2 header 76a and the IPv4 
header 45a (see FIG. 8) are stuck to the IP packet 76. 

FIG. 17 is an explanatory diagram showing a format of the 
ST2 header 76a. The ST2 header 76a is stored with a uniquelD 
10 77 as a piece of identification information (virtual circuit 
information) of a route serving as the virtual circuit. 

Note that the ST2 header is recommended in "RFC1819 E Aug 
95 Internet Stream Protocol Version 2 (ST2) Protocol 
Specification - Version ST2+" . 
15 The destination address 46 in the IPv4 header 45a stuck 

to the IP packet 76 corresponds to the destination address 18a 
in the third embodiment, and the uniquelD 77 in the ST2 header 
76a corresponds to the virtual circuit number 18b in the third 
embodiment . 

20 When the IP packet 76 is inputted to the inputted packet 

processor 71, the uniquelD 77 in the IP packet 7 6 is inputted 
to the static routing table 72. On the other hand, the , 
destination address 46 in the IP packet 76 is inputted to the 
dynamic routing table 56. 

25 Other than the points explained above, the construction 

and functions in the thirteenth embodiment are substantially 
the same as those in the ninth embodiment, of which the 
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repetitive explanations are therefore omitted. Substantially 
the same effects as those in the third embodiment can be obtained 
in the thirteenth embodiment. 

[Fourteenth Embodiment] 
5 Next, the communication device in a fourteenth embodiment 

of the present invention will be described. The fourteenth 
embodiment has the points common to the third and thirteenth 
embodiments. Therefore, the discussion will be focused on 
different points. 

10 FIG. 18 is a diagram showing construction of an inputted 

packet processor 78 provided in the communication device in the 
fourteenth embodiment. The inputted packet processor 78 
receives an IP packet 9 containing the IPv6 header 52a as a 
substitute for the IPv4 header 45a, and executes routing. The 

15 inputted packet processor 78 differs in this point from the 
inputted packet processor 71 in the thirteenth embodiment. 

The destination address 53 in the IPv6 header 52a stuck 
to the IP packet 79 corresponds to the destination address 18a 
in the third embodiment, and the uniquelD 7 7 in the ST2 header 

20 76a corresponds to the virtual circuit number 18b in the third 
embodiment . 

Other configuration and functions of the inputted packet 
processor 78 are substantially the same as those of the inputted 
packet processor 71 in the third embodiment, of which the 
25 repetitive explanations are therefore omitted. Substantially 
the same effects as those in the third embodiment can be obtained 
in the fourteenth embodiment. 




[Fifteenth Embodiment] 

Next, the communication device in a fifteenth embodiment 
of the present invention will be described. The fifteenth is 
substantially the same as the sixth embodiment, excluding the 
5 construction of the inputted packet processor . Therefore, the 
discussion will be focused on the inputted packet processor. 

FIG. 19 is a diagram showing construction of an inputted 
packet processor 80 provided in the communication device in the 
fifteenth embodiment. The inputted packet processor 80 
10 receives an IP packet 85 received by the line interface unit 
Z . 

The IP packet 85 is stuck with two IPv4 headers 85a, 85b. 
The IPv4 headers 85a, 85b are based on the same format as that 
of the IPv4 header 45a shown in FIG. 8. 
15 The destination address in the IPv4 header 85a 

corresponds to the destination address 39a in the sixth 
embodiment, and the destination address in the IPv4 header 85b 
corresponds to the destination address 39b in the sixth 
embodiment . 

20 When the inputted packet processor 80 receives the IP 

packet 85, the destination address in the IPv4 header 85a stuck 
to the front-side field of the IP packet 85 is inputted to a 
static routing table 81. Further, the destination address in 
the IPv4 header 85b stuck next to the IPv4 header 85a is inputted 

25 to a dynamic routing table 82. 

Other than the points explained above, the construction 
and functions in the fifteenth embodiment are substantially the 



same as those in the sixth embodiment, of which the repetitive 
explanations are therefore omitted. Substantially the same 
effects as those in the sixth embodiment can be obtained in the 
fifteenth embodiment . 
5 [Sixteenth Embodiment] 

Next, the communication device in a sixteenth embodiment 
of the present invention will be described. The sixteenth 
embodiment is substantially the same as the sixth embodiment, 
excluding the construction of the inputted packet processor. 
10 Therefore, the discussion will be focused on the inputted packet 
processor . 

FIG. 20 is a diagram showing construction of an inputted 
packet processor 86 in the sixteenth embodiment. 

An IP packet 91 received by the line interface unit Z is 
15 inputted to the inputted packet processor 86. The IP packet 91 
is stuck with two IPv6 headers 91a, 91b. The IPv6 headers 91a, 
91b are based on the same format as that of the IPv6 header 52a 
(see FIG. 10) . 

The destination address in the IPv6 header 91a 
20 corresponds to the destination address 39a in the sixth 

embodiment, and the destination address in the IPv6 header 91b 
corresponds to the destination address 39b in the sixth 
embodiment . 

When the inputted packet processor 86 receives the IP 
25 packet 91, the destination address in the IPv6 header 91a stuck 
to the front-side field of the IP packet 91 is inputted to a 
static routing table 87. On the other hand, the destination 
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address in the IPv6 header 91b stuck next to the IPv6 header 
91a is inputted to a dynamic routing table 88. 

Other than the points explained above, the construction 
and functions in the sixteenth embodiment are substantially the 
5 same as those in the sixth embodiment, of which the repetitive 
explanations are therefore omitted. Substantially the same 
effects as those in the sixth embodiment can be obtained in the 
sixteenth embodiment . 

[Seventeenth Embodiment] 
10 Next, the communication device in a seventeenth 

embodiment of the present invention will be described. The 
seventeenth embodiment is substantially the same as the sixth 
embodiment, excluding the construction of the inputted packet 
processor. Therefore, the discussion will be focused on the 
15 inputted packet processor. 

FIG. 21 is a diagram showing construction of an inputted 
packet processor 92 in the seventeenth embodiment. 

An IP packet 97 received by the line interface unit Z is 
inputted to an inputted packet processor 92. 
20 The IPv4 header 45a (see FIG. 8) is stuck to the front 

field of the IP packet 97, and the IPv6 header 52a (see FIG. 
10) is stuck next to the IPv4 header 45a. 

The destination address 46 in the IPv4 header 45a of the 
IP packet 97 corresponds to the destination address 39a in the 
25 sixth embodiment, and the destination address 53 in the IPv6 
header 52a corresponds to the destination address 39b in the 
sixth embodiment. 
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When the inputted packet processor 92 receives the IP 
packet 97 , the destination address 46 in the IPv4 header 45a 
is inputted to a static routing table 93. On the other hand, 
the destination address 53 in the IPv6 header 52a is inputted 
to a dynamic routing table 94. 

Other than the points explained above, the construction 
and functions in the seventeenth embodiment are substantially 
the same as those in the sixth embodiment, of which the 
repetitive explanations are therefore omitted. Substantially 
the same effects as those in the sixth embodiment can be obtained 
in the seventeenth embodiment. 

[Eighteenth Embodiment] 

Next, the communication device in an eighteenth 
embodiment of the present invention will be described. The 
eighteenth embodiment is substantially the same as the sixth 
embodiment, excluding the construction of the inputted packet 
processor. Therefore, the discussion will be focused on the 
inputted packet processor. 

FIG. 22 is a diagram showing construction of an inputted 
packet processor 98 in the eighteenth embodiment. An IP packet 
103 received by the line interface unit Z is inputted to the 
inputted packet processor 98. 

The IPv6 header 52a (see FIG. 10) is stuck to the front 
field of the IP packet 103, and the IPv4 header 45a (see FIG. 
8) is stuck next to the IPv6 header 52a. 

The destination address 46 in the IPv4 header 45a of the 
IP packet 103 corresponds to the destination address 39a in the 
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sixth embodiment, and the destination address 53 in the IPv6 
header 52a corresponds to the destination address 39b in the 
s ixth embodiment . 

When the inputted packet processor 98 receives the IP 
5 packet 103, the destination address 53 in the IPv6 header 52a 
is inputted to a static routing table 9, and the destination 
address 46 in the IPv4 header 45a is inputted to a dynamic routing 
table 100. 

Other than the points explained above, the construction 
10 and functions in the eighteenth embodiment are substantially 
the same as those in the sixth embodiment, of which the 
repetitive explanations are therefore omitted. Substantially 
the same effects as those in the sixth embodiment can be obtained 
in the eighteenth embodiment. 
15 Note that the construction in each of the fifteenth 

through eighteenth embodiments may be combined with the 
construction in the fifth embodiment. That is, the inputted 
packet processor in each of the fifteenth through eighteenth 
embodiments may be provided with the comparing unit 29, the OR 
20 circuit 30 and the write processing unit 33 shown in FIG. 5. 
[Nineteenth Embodiment] 

Next, the communication device in a nineteenth embodiment 
of the present invention will be described. The nineteenth 
embodiment has the points common to the third embodiment, and 
25 hence the discussion will be focused on only different points. 

FIG. 23 is a diagram showing construction of an inputted 
packet processor 104 in the nineteenth embodiment. The IP 



packet 52 (see FIG. 9) received by the line interface unit Z 
is inputted to the inputted packet processor 104. The IPv6 
header 52a (see FIG. 10) is stuck to the IP packet 52. 

When the IP packet 52 is inputted to the inputted packet 
5 processor 104 , the flow label 53a (see FIG. 10) in the IPv6 header 
52a is inputted to a static routing table 105. The flow label 
53a is used as a piece of identification information about a 
route of the virtual circuit, and corresponds to the virtual 
circuit number (virtual circuit information) 18b in the third 

3 10 embodiment . 

j 

j The static routing table 105 functions to, when the flow 

n 

« label 53a is inputted thereto, input the next hop information 

^ (link A) corresponding to the flow label 53a to a judgement 

* processing unit 107 . On the other hand, the destination address 
f 15 53 in the IPv6 header 52a is inputted to a dynamic routing table 
jf 106. The destination address 53 corresponds to the address 18a 

* in the third embodiment. 

Other than the points explained above, the construction 
and functions in the nineteenth embodiment are substantially 

20 the same as those in the third embodiment, of which the 

repetitive explanations are therefore omitted. Substantially 
the same effects as those in the third embodiment can be obtained 
in the nineteenth embodiment. 
[Twentieth Embodiment] 

25 Next, the communication device in a twentieth embodiment 

of the present invention will be described. FIG . 24 is a diagram 
showing construction of an inputted packet processor 109 
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provided in the communication device in the twentieth 
embodiment . 

Referring to FIG. 24, the inputted packet processor 109 
includes a plurality (n-pieces) of static routing tables 110a 
5 - lln (110a, 110b, 110c, llOn) , a dynamic routing table 111 
and a judgement processing unit 112. 

A packet 114 received by the line interface unit Z is 
inputted to the inputted packet processor 109. The packet 114 
contains a piece of destination information thereof. When the 
10 inputted packet processor 109 receives the packet 114, the 
destination information in the packet 114 is inputted to each 
of the static routing tables 110a - llOn and the dynamic routing 
table 111. 

Each of the static routing tables 110a - llOn has the same 
15 structure as the static routing table 2 in the first embodiment. 
To be specific, each of the static routing tables 110a - llOn 
is stored with the next hop information corresponding to the 
destination information. Each of the static routing tables 
110a ~ llOn functions to, when the destination information is 
20 inputted, input to the judgement processing unit 112 the next 
hop information corresponding to the inputted destination 
information. The reason why the plurality (n-pieces) of static 
routing tables 110a - llOn are provided lies in such a scheme 
that the packet 114, even if a failure occur in the route selected 
25 by a certain static routing table, can be forwarded via a route 
selected by other static routing table. Namely, the static 
routing tableis 110a - llOn are provided for attaining multiplex 



static routes (redundant configurations) . Therefore, the 
static routing tables 110a - llOn output different pieces of 
next hop information with respect to a certain piece of 
destination information . 
5 The dynamic routing table 111 has the same structure as 

the dynamic routing table 3 in the first embodiment. That is, 
the dynamic routing table 111 retains the next hop information 
corresponding to the destination information and inputs, when 
the destination information is inputted, the next hop 

10 information corresponding to the inputted destination 
information to the judgement processing unit 112. 

The judgement processing unit 112 receives the next hop 
information from the static routing tables 110a - llOn and the 
dynamic routing table 111. Further, the judgement processing 

15 unit 112, as in the first embodiment, receives failure 

information about plural pieces (n-pieces) of links C (Ca, Cb, 
... , Cn) as the routes to be selected by the static routing tables 
110a - llOn. 

The judgement processing unit 112, based on the priority 
20 given to the pieces of next hop information when selected, 
selects one piece of next hop information among the plural 
pieces of next hop information inputted, and inputs the selected 
next hop information to the switch 5. In this example, the 
judgement processing unit 112 selects the next hop information 
25 given the top priority out of the static routing table 110a. 
Thereafter, the judgement processing unit 112 selects the next 
hop information in sequence of the static routing table 110b 



(unillustrated) , the static routing table 110c (unillustrated) , 
llOn, and finally selects the next hop information from the 
dynamic routing table 112. 

With this processing, the judgement processing unit 112, 
5 when receiving the next hop information from the static routing 
tables 110a - llOn and the dynamic routing table 112, and if 
receiving the failure information about a route (e.g. , the link 
CI) corresponding to the next hop information from the static 
routing table 110a, selects the next hop information (the next 
10 hop information (link Cb) from the static routing table 110b 
in this example) corresponding to the next priority, and 
supplies the selected information to the switch 5 . 

The judgement processing unit 112, if receiving the 
failure information about all the links corresponding to the 
15 next hop information received from the static routing tables 
110a - llOn, selects the next hop information (link B) received 
from the dynamic routing table 111, and supplies this piece of 
next hop information to a switch 113. 

The switch 5, as in the first embodiment, when the packet 
20 114 is inputted, forwards the packet 114 to the link 

corresponding to the next hop information received from the 
judgement processing unit 112. 

According to the twentieth embodiment, the plurality of 
static routing tables are provided, and, if the failure occur 
25 in the route to be selected by a given static routing table, 
the packet 114 is forwarded to the route to be selected by other 
static routing table. 



The packet 114 can be thereby forwarded to the route based 
on static routing even if the failure occur in the route to be 
selected by a given static routing table, and the policy can 
be reflected in the network. Then, if the failures occur in 
5 all the routes based on static routing, the packet 114 is 
forwarded to a route based on dynamic routing, whereby the 
reachability of the packet 114 can be secured as in the first 
embodiment . 

[Twenty First Embodiment] 

10 Next, the communication device in a twenty first 

embodiment of the present invention will be explained. FIG. 
25 is a diagram showing construction of an inputted packet 
processor 115 provided in the communication device in the twenty 
first embodiment. The inputted packet processor 115 includes 

15 a static routing table 116, a dynamic routing table 117, a 
judgement processing unit 118 and a marking process unit 120. 

The inputted packet processor 115 receives a packet 121 
received by the line interface unit Z. The packet 121 contains 
a label 121a and a destination address 121b as pieces of 

20 destination information. 

When the packet 121 is inputted to the inputted packet 
processor 115, the label 121a of the packet 121 is inputted to 
the static routing table 116, and the destination address 121b 
is inputted to the dynamic routing table 117. 

25 Functions of the static routing table 116, the dynamic 

routing table 117, a judgement processing unit 118 and a switch 
119, are substantially the same as those in the inputted packet 
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processor 19 (see FIG. 4) in the fourth embodiment, and hence 
their explanations are omitted. 

If the failure occur in the link A selected as a next hop 
by the static routing table 116, a signal (failure information) 
5 indicating the failure continues to be inputted to the judgement 
processing unit 118 and to the marking process unit 120 during 
a period till that failure is troubleshot. 

The judgement processing unit 118, for the duration of 
the input of the failure information, supplies the switch 5 with 
10 the next hop information received from the dynamic routing table 
117, thereby selecting a route based on dynamic routing. 

The marking process unit 120, after the packet 121 has 
been inputted, inputs this packet 121 to the switch 5. The 
marking process unit 120, if no failure information is received, 
15 does not execute any processing upon the inputted packet 121 
and inputs the packet 121 intact to the switch 5. Namely, the 
marking process unit 120 simply lets the packet 121 through. 

While on the other hand, the marking process unit 120, 
for the duration of the receipt of the failure information, 
20 executes marking with respect to the inputted packet 121 by 
padding a predetermined mark into a header or user field. 
Thereafter, the marking process unit 120 inputs the packet 121 
to the switch 5 . The predetermined mark is , e.g. , predetermined 
bits or a bit string. The packet 121 forwarded from the switch 
25 119 to the route (link B) based on dynamic routing is thereby 
brought into a state of its having been subjected to marking. 

According to the twenty first embodiment, if the failure 
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occur in the static route, marking is effected on the packet 
121 to be forwarded to the dynamic route. The packet 121 having 
been subjected to marking is available for, e.g. , the following 
purposes . 

5 In a case where a network administrator or a service 

provided using the network provides a user with a service, a 
fee for providing the "service is to be charged on the user in 
accordance with a packet count of packets used for the user to 
transmit and receive the data. 

10 The network administrator or the service provider is able 

to provide the user with a proper service by reflecting the 
policy in the network on the basis of static routing. If the 
failure occur in the static route, the dynamic route is selected 
by the inputted packet processor 115, whereby the reachability 

15 of the packet 121 is secured. 

If the dynamic route is incapable of reflecting the policy, 
however, QoS (which is the communication quality) might decline. 
In this case, the network administrator or the service provider 
should reduce the service providing fee corresponding to the 

20 packet count of the packets forwarded to the dynamic route in 
consideration of a credibility in the user. 

Then, the inputted packet processor 115 executes marking 
on the packet 121 to be forwarded to the dynamic route. 
Therefore, the network administrator or the service provider 

25 counts the number of the packets 121 having subjected to marking 
and reduces the service providing fee corresponding to the 
counted number of the packets 121, thereby making it feasible 



to provide the user with a proper service in terms of the fee. 
For example, the service providing fee may be discounted by 
subtracting the number of packets having subjected to marking 
from the number of charging target packets used by the user. 



